题目:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?
解决代码:
public class Solution {
/**
* @param n: An integer
* @return: An integer
*/
public int climbStairs(int n) {
int last=1,lastlast=1,now=0;
if(n==0||n==1){
return 1;
}else{
for</
lintcode111爬楼梯问题(动态规划easy)
最新推荐文章于 2024-02-01 20:15:08 发布